{"entities":{"Q3058541":{"pageid":3069257,"ns":120,"title":"Item:Q3058541","lastrevid":80249498,"modified":"2026-05-06T15:45:53Z","type":"item","id":"Q3058541","labels":{"en":{"language":"en","value":"First-Fit Algorithm for the On-Line Chain Partitioning Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822747"}},"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":"Q3058541$33022CE4-5F12-4167-A098-EAEE1A40EBB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cd0c56c31ff0596460a5c6866ff8f287e72462a","datavalue":{"value":{"text":"First-Fit Algorithm for the On-Line Chain Partitioning Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058541$CCBB23B9-AD79-4121-BBB2-064BB91B7838","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7bd25906b66752a6207148b00f26d81c7c988be","datavalue":{"value":"1230.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$8D5973B4-0012-4825-BC51-76B743EDDEC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fe29c9b31d92f97438a7ec17e90bf6cf85d569b","datavalue":{"value":"10.1137/090753863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$62DEBB9F-985E-407F-AF4A-CE30C1452A07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ff5be92d121f7423ad3cd6c581778876c098c4","datavalue":{"value":{"entity-type":"item","numeric-id":251889,"id":"Q251889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058541$097F50CD-5616-44DB-945F-C1FF46B0C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058541$778B4055-CBDB-43EB-A39A-90BE90EAC0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7ea34953885e103d5219f6d3b049af0e3e4fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3058540,"id":"Q3058540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058541$01831186-4124-4C10-AEEF-408F395B367F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058541$4798824F-CA08-41E3-92CD-72DB5618FF07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058541$D182E1E5-D0BA-455D-A63E-D4EBEEDC22A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$0166ADC4-B924-48F5-9245-152614CFC650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$7DEFDAD0-C689-4F68-AF2B-34FA30F587BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$D3C0082E-46C1-4D0A-B991-E1591B438947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$63369B08-2828-40CC-9404-123A8A4D2818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$88037CFE-ED1B-4346-A6D2-689788817CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$0ADB3F10-11AA-4416-A424-9EFC73EFDE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$446BCA59-E29B-4990-8C93-93AF0C1C5985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$B32B8BB7-1C2F-46A4-8DE9-61D468255CDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca66387439718addc8a6fc33f8794a811d6d9f61","datavalue":{"value":"5822747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$E0FF36D2-F1E2-432E-8A09-D58FF94D5D9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cb0f66bd4ce714c1f932db7c59be6d29225035","datavalue":{"value":"First-Fit algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058541$549B2AD6-4753-40E7-B787-98302BA41E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44eb09989e01016e1f17df14245b1fb661d25f0","datavalue":{"value":"on-line chain partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058541$61060477-50CD-494E-A455-7CC781CB061C","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":"Q3058541$B2048C52-CE39-4F3F-892E-387C7F6A4494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"335a7815a72326d640adc6385fcdafe0bc5f7afb","datavalue":{"value":"https://doi.org/10.1137/090753863","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058541$648106D7-8902-430D-BD0D-1B2BD8BF24A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68018570f964b6c32193714de3ff8564fae05710","datavalue":{"value":"W2042443761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058541$B0184948-D24E-4B43-89E5-76D2F8877DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6b8e36c7a7cccfc8d631e2ea4922e3ee01c0c","datavalue":{"value":{"entity-type":"item","numeric-id":276436,"id":"Q276436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ccfc7b37cd1cc7a93e7a008edc523760094069","datavalue":{"value":{"amount":"+0.8878578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$780B630B-E583-409F-9B8E-2E903964851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9038e6c93789f2da4178733e15ec7ff34e2f27de","datavalue":{"value":{"entity-type":"item","numeric-id":4809645,"id":"Q4809645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd7a996f95e6b33ebc0637153d018b48fa48d08","datavalue":{"value":{"amount":"+0.8742621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$E5357759-4E1D-484B-94D1-05BCFC038D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994f531bd67e2d013cc2f8215dd41f6e6999e614","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4a4f7196cdafbb29fb0c82f0ecc3127b571333","datavalue":{"value":{"amount":"+0.87298346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$EF764A2A-2E70-46F4-9278-968DD222EB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e50e22dad911911f32ad4a4c592244578ea5fca","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503f6d5fba3d3f67a42fcc7013c00efa3a0bcd47","datavalue":{"value":{"amount":"+0.869297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$305FC844-9B71-4DF2-ABD5-76D0DA36F1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5358637d3c0d04e4708e3775503930945ef2f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":456079,"id":"Q456079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291ce44bda0285f5955c275b7e055eb8a830ff1a","datavalue":{"value":{"amount":"+0.86461073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$02AD609D-07F1-403D-801D-8C12CA24628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93918cdeb33f55a28275c6d80e14ef3b2274571","datavalue":{"value":{"entity-type":"item","numeric-id":4816999,"id":"Q4816999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03faf0861d0eda19a1c3fc4a908c3c8b859c73e","datavalue":{"value":{"amount":"+0.8600793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$CD577C50-EE37-4619-85AA-1C9A80EB4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5534e93ec9ee3eb37b52f4cb4e05a07766a323","datavalue":{"value":{"entity-type":"item","numeric-id":2385526,"id":"Q2385526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2ddc2b65e559aaf5484f8b9f9b5fad616defa3","datavalue":{"value":{"amount":"+0.8600146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$B019E36E-1FBC-4B87-BB35-F4147953F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122f12eb1d23835aec08ca63d51f0ec71402945f","datavalue":{"value":{"entity-type":"item","numeric-id":2851094,"id":"Q2851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999888f557635f77e067e05becf8a66a1350b50d","datavalue":{"value":{"amount":"+0.85549754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$F9FED696-8DF9-41AF-8F56-9A7DBCB8AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52c303998fbf38702e5ebf65cdccbad55f70009","datavalue":{"value":{"entity-type":"item","numeric-id":6139864,"id":"Q6139864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747e86f5ef18d467e8316f459225ea66a50c0eab","datavalue":{"value":{"amount":"+0.85353583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$8E23049E-A2A4-477F-A84B-18D3A317B503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddc858b0e915ccb0c3fd821ab8793000a0e89a1","datavalue":{"value":{"entity-type":"item","numeric-id":1753118,"id":"Q1753118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80cea752f7f44d9988a02fc7d0825d3a891130b","datavalue":{"value":{"amount":"+0.8535018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3058541$C8D38AA7-7DDC-4579-8700-8A96ADEC3957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-Fit Algorithm for the On-Line Chain Partitioning Problem","badges":[]}}}}}