{"entities":{"Q3792471":{"pageid":5822377,"ns":120,"title":"Item:Q3792471","lastrevid":52972940,"modified":"2026-01-23T22:48:56Z","type":"item","id":"Q3792471","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057269"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792471$8D41EECD-5750-4DDD-9B1B-DA46BFB695FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf791501222564d2f8141593c7f039e1c2c6ba58","datavalue":{"value":"0647.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792471$58CE2113-AD9A-48F3-AEB9-5196E68DC028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a78d76e6e29f2f04155c96c626284b11e798b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1147516,"id":"Q1147516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792471$5FB1584B-F9FE-4120-A712-54D0617A5239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792471$97D32543-BF15-42DE-BD9A-F95128CCCB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa2e0f011eab1bfbbdd379e3f5663e5ddb98151d","datavalue":{"value":{"entity-type":"item","numeric-id":808677,"id":"Q808677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792471$A5FA6AA5-AC36-40B2-870A-EC5671FEB4F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3792471$A732F7CC-086F-479F-ADF5-1502148C894B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792471$C7354D4C-BEE0-48D3-B457-48E263A66565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792471$D42BA9A8-57E0-411D-B468-F915CF0905DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29458a0ab61c5896c070152c07983d90b135b418","datavalue":{"value":"4057269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792471$3CBFCC4F-DB3B-4514-A644-8B53DC283007","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b28d3621c1abbcb622268f4ab064e048400994","datavalue":{"value":"makespan criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$20EA0006-25A4-4947-BE24-9F61D6B1189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$B19C7A5B-A20E-4733-A006-BC1F6BBBCA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$45161751-E1A3-4FF0-814E-7BE00C830464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$8D7014EF-D212-4122-92F5-CCBD1DF53FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3628895815306a43c7ec73b971be10bf7760f2","datavalue":{"value":"partially ordered unit time jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$963B1689-CA4F-4004-BBCB-069CC91C0BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513d6f83dda08b452da65a543e1a8eb765cfcc26","datavalue":{"value":"minimal schedule length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$CED51D53-C4FF-4D25-BEAA-CDCC94041C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727fb5420c47e736dc6695122551c18099e86c36","datavalue":{"value":"special classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$BCDDCA5A-F142-4588-B82A-515207EC45C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdd2e82849ac7f11da455d71fa97ca4e01d80fa","datavalue":{"value":"3- machine case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$0B1E70F9-4ACE-413D-93DF-9D54F076E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$3E2FB8E2-A8BF-4D4F-8C79-BC2FE50DCC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e31ebb3437d398c48174cb61eefc2e60a621d7","datavalue":{"value":"m-critical posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792471$1BFC9D9C-BC2B-4AF7-8A35-2A5A9B183A3B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792471$0358020A-7F1C-4195-B5B5-AEB314CC9BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f1e6ef9009849fa74b22d1aacd708062f9dab4","datavalue":{"value":{"entity-type":"item","numeric-id":3773680,"id":"Q3773680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fe548f435d1d4bcf495d3b7062b4a10c1d527c","datavalue":{"value":{"amount":"+0.8952440023422241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792471$741A2000-1CBD-4306-BB9C-4E18DF236082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8740c58894eaa6a84ba14528edf3043110c05","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2271fd9d83627379cf4dfe406adbb8519ea4485c","datavalue":{"value":{"amount":"+0.799305260181427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792471$6FEEB8C1-0D39-4D50-AC46-B3CB255B5B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3996cda732cc93b2f4f572c5aeccc5a78b5a2516","datavalue":{"value":{"entity-type":"item","numeric-id":4729336,"id":"Q4729336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94d984d5f7cb4bdfd0928f615ee619a5008dd64","datavalue":{"value":{"amount":"+0.7983914017677307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792471$3386160F-6522-493F-8437-029194A33D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5627321d80bdefd9ed583a424c79249b6da40f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3741045,"id":"Q3741045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916d2c799ccc71c6d377179454ab74f5a6a83568","datavalue":{"value":{"amount":"+0.7840529084205627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792471$092C26A2-63C1-4035-BD5E-972C02F0669F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18c65ad4cbb16825049f92d40532abfa37e850","datavalue":{"value":{"entity-type":"item","numeric-id":1306374,"id":"Q1306374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f0a73b6f02c0effe079955007c07a23a24c0d5","datavalue":{"value":{"amount":"+0.783113420009613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792471$3229F943-C682-423F-821A-C18260D2EB9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792471"}}}}}